A Survey of Optimization by Building and Using Probabilistic Models

This paper summarizes the research on population based probabilistic search algorithms based on modeling promising solutions by estimating their probability distribution and using the constructed model to guide the further exploration of the search space It settles the algorithms in the eld of genetic and evolutionary computation where they have been originated All methods are classi ed into a few classes according to the complexity of the class of models they use Algorithms from each of these classes are brie y described and their strengths and weaknesses are discussed